209 research outputs found
Transformational derivation of programs using the Focus system
A program derivation support system called Focus is being constructed. It will formally derive programs using the paradigm of program transformation. The following issues are discussed: (1) the integration of validation and program derivation activities in the Focus system; (2) its tree-based user interface; (3) the control of search spaces in program derivation; and (4) the structure and organization of program derivation records. The inference procedures of the system are based on the integration of functional and logic programming principles. This brings about a synthesis of paradigms that were heretofore considered far apart, such as logical and executable specifications and constructive and transformational approaches to program derivation. A great emphasis has been placed, in the design of Focus, on achieving small search spaces during program derivation. The program manipulation operations such as expansion, simplification and rewriting were designed with this objective. The role of operations that are expensive in search spaces, such as folding, has been reduced. Program derivations are documented in Focus in a way that the high level descriptions of derivations are expressed only using program level information. All the meta-level information, together with dependencies between derivations of program components, is automatically recorded by the system at a lower level of description for its own use in replay
Recommended from our members
Impact of obesity with impaired glucose tolerance on retinal degeneration in a rat model of metabolic syndrome.
PurposeMetabolic syndrome (MetS) is associated with several degenerative diseases, including retinal degeneration. Previously, we reported on progressive retinal degeneration in a spontaneous obese rat (WNIN/Ob) model. In this study, we investigated the additional effect of impaired glucose tolerance (IGT), an essential component of MetS, on retinal degeneration using the WNIN/GR-Ob rat model.MethodsThe retinal morphology and ultrastructure of WNIN/GR-Ob and age-matched littermate lean rats were studied by microscopy and immunohistochemistry. The retinal transcriptome of WNIN/GR-Ob was compared with the respective lean controls and with the WNIN/Ob model using microarray analysis. Expression of selected retinal marker genes was studied via real-time PCR.ResultsProgressive loss of photoreceptor cells was observed in WNIN/GR-Ob rats with an onset as early as 3 months. Similarly, thinning of the inner nuclear layer was observed from 6 months in these rats. Immunohistochemical analysis showed decreased levels of rhodopsin and postsynaptic density protein-95 (PSD-95) proteins and increased levels of glial fibrillary acidic protein (GFAP), vascular endothelial growth factor (VEGF), and calretinin in WNIN/GR-Ob rats compared with the age-matched lean controls, further supporting cellular stress/damage and retinal degeneration. The retinal transcriptome analysis indicated altered expression profiles in both the WNIN/GR-Ob and WNIN/Ob rat models compared to their respective lean controls; these pathways are associated with activation of pathways like cellular oxidative stress response, inflammation, apoptosis, and phototransduction, although the changes were more prominent in WNIN/GR-Ob than in WNIN/Ob animals.ConclusionsWNIN/GR-Ob rats with added glucose intolerance developed retinal degeneration similar to the parent line WNIN/Ob. The severity of retinal degeneration was greater in WNIN/GR-Ob rats compared to WNIN/Ob, suggesting a possible role for IGT in this model. Hence, the WNIN/GR-Ob model could be a valuable tool for investigating the impact of MetS on retinal degeneration pathology
Convergence of Momentum-Based Heavy Ball Method with Batch Updating and/or Approximate Gradients
In this paper, we study the well-known "Heavy Ball" method for convex and
nonconvex optimization introduced by Polyak in 1964, and establish its
convergence under a variety of situations. Traditionally, most algorthms use
"full-coordinate update," that is, at each step, very component of the argument
is updated. However, when the dimension of the argument is very high, it is
more efficient to update some but not all components of the argument at each
iteration. We refer to this as "batch updating" in this paper.
When gradient-based algorithms are used together with batch updating, in
principle it is sufficient to compute only those components of the gradient for
which the argument is to be updated. However, if a method such as back
propagation is used to compute these components, computing only some components
of gradient does not offer much savings over computing the entire gradient.
Therefore, to achieve a noticeable reduction in CPU usage at each step, one can
use first-order differences to approximate the gradient. The resulting
estimates are biased, and also have unbounded variance. Thus some delicate
analysis is required to ensure that the HB algorithm converge when batch
updating is used instead of full-coordinate updating, and/or approximate
gradients are used instead of true gradients. In this paper, we not only
establish the almost sure convergence of the iterations to the stationary
point(s) of the objective function, but also derive upper bounds on the rate of
convergence. To the best of our knowledge, there is no other paper that
combines all of these features.Comment: 17 pages, 5 figure
Framework programmable platform for the advanced software development workstation. Integration mechanism design document
The Framework Programmable Software Development Platform (FPP) is a project aimed at combining effective tool and data integration mechanisms with a model of the software development process in an intelligent integrated software development environment. Guided by this model, this system development framework will take advantage of an integrated operating environment to automate effectively the management of the software development process so that costly mistakes during the development phase can be eliminated
Codes for DC Balance and Dimming Control in Visible Light Communications
In visible light communications (VLC), direct current (DC) level balancing is important to maintain
constant illumination while the light emitting diodes are being used for communication. In this
thesis, perfectly DC balanced codes which have equal number of zeros and ones in all their codewords
are proposed. Given codeword length of n bits, we provide a relationship between maximum possible
input bits, k, and n for a perfectly DC balanced kb=nb code. We propose an algorithm to generate
the codebook of these perfectly DC balanced codes that avoid
ickering and maintain consistency
in the brightness. The performance of the proposed codes is compared with several existing codes
in terms of code rate, Hamming distance, frame error rate (FER), and bit error rate (BER). The
numerical results show that the proposed codes provide perfect DC balance and perform better
than existing codes in terms of minimum Hamming distance, FER, and BER without signi�cant
loss in code rate. We also derive a lower bound on average Hamming distance for the proposed
perfectly DC balanced codes for VLC. In VLC, dimming control is required to maintain desired
ambiance. For dimming control, addition of compensation symbols (CS) at the end of the runlength
limited (RLL) codes has been proposed in the literature. In this thesis, we propose novel RLL codes
for VLC that utilize these CS to improve the BER performance in addition to providing dimming
control. For various dimming factors, we compare the BER performance and mutual information of
the proposed and existing codes to show that the proposed codes result in improved performance.
A brief discussion on high rate codes for VLC is also presented
- …